Ý định của Mike Shinoda là sáng tác nhạc trong khi tận hưởng thời gian cùng người bạn chung sở thích, là Ryu, Takbir cùng nhiều ca sĩ hàng đầu khác.

Album chủ lực đầu tiên của Fort Minor, The Rising Tied, gồm 16 bài (với 3 bài phụ trong Ấn bản Phụ). Nhiều bài phản ánh đời sống của Shinoda và cộng tác của anh. Ví dụ, "Remember the Name" miêu tả quan điểm của nhóm trong việc trở thành rapper, hay "Kenji" miêu tả trải nghiệm của gia đình Shinoda trong thời gian giam giữ người Nhật và người Nhật gốc Mỹ trong Chiến tranh Thế giới thứ hai. Những bài khác, như "Slip Out The Back", có chủ đề khái quát hơn.

Fort Minor đã thắng giải Nhạc chuông của Năm nhờ bài "Where'd You Go" tại Giải Video Âm nhạc MTV năm 2006.

Vào tháng 11 năm 2006, Fort Minor tung ra video mới cho "Remember the Name". Shinoda khẳng định là anh thấy video là một sự tóm tắt đúng về Fort Minor. Cũng trong tháng 11, Shinoda khẳng định rằng Fort Minor đang bị gián đoạn, vì anh phải đóng góp cho Linkin Park.

Cho đến ngày 19 tháng 8, năm 2006, album đầu tay của Fort Minor đã bán được 335.034 bản.

Trong giữa tháng 8 của năm 2006, Fort Minor có mặt ở Summer Sonic 2006 và biểu diễn ở đó cũng như Linkin Park và các band khác.